Strong superadditivity of the entanglement of formation follows from its additivity 
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The additivity of both the entanglement of formation and the classical channel capacity is known 
to be a consequence of the strong superadditivity conjecture. We show that, conversely, the strong 
superadditivity conjecture follows from the additivity of the entanglement of formation; this means 
that the two conjectures are equivalent and that the additivity of the classical channel capacity is a 
consequence of them. 
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Entanglement, an exclusively quantum property, makes possible numerous new promising applications of quantum 
• mechanics in computing, communication and cryptography. One says that there is entanglement between different 
' parts of a quantum system if the state of the system cannot be represented as a product of states or a statistical 
mixture of products. One of the basic tasks of quantum information theory is to define the appropriate quantitative 
t-H ' characteristics of how much a state is entangled. A simple and universal measure exists only for the case of two 
subsystems in a pure state. For a pure state ip of a system composed of the subsystems A and B the entanglement 
' E(ip) is given by the entropy of the reduced density matrix: 

o 
in 

where S is the von Neumann entropy: S(p) = — Tr j olog 2 p. Here and below the symbol Tr with subscripts means the 
partial trace over the corresponding subsystem (the subsystem B or A in this case) and we consider only systems with 
finite-dimensional Hilbert spaces. In contrast to the pure state case, for mixed states the different aspects of entan- 
glement are characterized by different measures. For example, the entanglement cost, the quantity of entanglement 
required to prepare a given state, in general differs from the distillable entanglement, the quantity of entanglement 
which can be extracted from a given state. One of the most important and widely used measures is the entanglement 
of formation (EoF). It was introduced in as the least expected entanglement of any ensemble of pure states realizing 



E{fj>) = S(Tr B (\^M)) = S(Tr A (\i/>M)), (1) 
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E F {p) = min \ PiE^i), (2) 
{Pi,->Pi} 



where an ensemble {pi, tpi} realizes p if p — X)i-P*IV'i)(V'i|j that is if a pure state ?/>i can be found in p with probability 



Pi. We will call optimal ensemble of p an ensemble for which the minimum is attained. 

The physical interpretation of the EoF depends on whether it is additive or not. Given two states p\ and pi of two 
separate systems 1 and 2 (each being a bipartite system with the parts 1A, IB and 2A, 2B respectively, we always 
consider entanglement between A and B), what is the EoF of the state p\ % p2 of the composite system? It has been 
conjectured, that the EoF is additive: 

E F (pi ® P2) = E F (pi) + E F {p 2 ), (3) 

the EoF of the composite system is the sum of the EoF's of its parts. This conjecture has been proved for some 
particular classes of states. Moreover the conjecture is supported by a number of numerical calculations and no 
counterexamples has been found. It is known that the entanglement cost Ec of a state p is equal to the asymptotic 
ratio of the EoF of n copies of the state p to the number of copies n, that is Ec = linin^oo E F (p® n ) jn. If the additivity 
conjecture is true, then the EoF gives us the entanglement cost (Ec — E F ), which would greatly simplify the problem 
of the practical calculation of Ec- It is natural to consider the more general problem of comparing the EoF of a 
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system with the sum of the EoF's of its subsystems, and it is conjectured [2|,|4j that the former is not less than the 
latter: 

E F (p) > E F (Tr 2 p) + E F (Tn p) . (4) 

This property is called strong superadditivity and it is not only interesting on its own, but also because it implies 
the additivity of the EoF |2j,|4j. It implies the additivity of the Holevo-Schumacher- Westmorland classical capacity 
of a quantum channel pj too. The problem of the additivity of this quantity is of considerable importance for the 
quantum communication theory |(|, but it remains unresolved in the general case, though the additivity was proved 
for some particular classes of quantum channels. In this paper we uncover an even closer connection between the 
strong superadditivity of the EoF, the additivity of the EoF and the additivity of the classical channel capacity: we 
show that the additivity of the EoF implies the strong superadditivity and therefore that these two conjectures are 
equivalent and they imply the additivity of the classical channel capacity. 

The rest of the paper is organized as follows: in section 2 we discuss the convexity property of the EoF and introduce 
the crucial notion of conjugate function. This and the majority of the other tools we use were introduced in We 
also state in this section some related known facts. In section 3 we derive an equation which determines the optimal 
vectors for the conjugate function. This equation is used in section 4 to prove that the strong superadditivity of the 
EoF is equivalent to additivity. We conclude with a discussion of the possible implications and with some historical 
remarks. 



II. CONVEXITY AND THE CONJUGATE FUNCTION 



One of the most important properties of the EoF is its convexity. Convexity means that for any set of density 
matrices pi and probabilities Pi the EoF of the average density matrix p = "Y^iPiPi is not greater than the average 
EoF: 

E F (p) <J2PiE F (Pi)- (5) 

i 

To convince oneself that the convexity holds one can consider the state p as resulting from taking with probability 
Pi an index i and then preparing the system in a pure state from an optimal ensemble of pi with the probability 
corresponding to that pure state in the ensemble. The expected entanglement for the resulting pure state ensemble 
is equal to the r.h.s. of Eq. J5J, and the least expected entanglement Ep(p) is not greater than that. 

Let us introduce following |5( an indispensable notion of the conjugate function of the EoF. The transition from 
a function to its conjugate is a standard operation in convex analysis [8J, and for the EoF we obtain the following 
function of a Hcrmitian matrix H: 

E*(H) = max(Tr( j0 ff) - E F (p)), (6) 
p 

where maximization is performed over all density matrices p. Instead, one can maximize over pure states only [f| 

E*(H) = max((V>|.ff|V>) - E(tj))), (7) 

because the expression E F (p) is the expected entanglement for an ensemble of pure states ifii, and the whole r.h.s. of 
Eq. © is therefore also an average: 

Tv(pH) - E F (p) = Y^Pid^mi) - Efa)), (8) 

i 

and an average cannot be greater than all averaging numbers. Applying to a convex function the conjugation operation 
twice leaves it unchanged Q . For the EoF it means that 

E F (p)=max(Tr(pH)-E*(H)). (9) 

rl 

Let us recall the statements of the strong superadditivity and additivity conjectures. Consider a system, composed 
of two bipartite subsystems 1 and 2: the subsystem 1 consists of parts 1A and IB, and the subsystem 2 consists of 
parts 2A and 2B. We always consider the entanglement between the subsystems A and B. The following conjectured 
property is called strong superadditivity: 

E F {p) > E F { Pl ) + E F (p 2 ), (10) 
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where pi i2 = Tr2 j i(p). Additivity is another conjectured property: 

E F (pi ® pn) = E F (pi) + E F { P2 ). (11) 

Let us note that additivity holds when the states p\ and p 2 are pure. One of the reasons why the strong superadditivity 
conjecture is interesting, is that it implies the additivity of the EoF |j,l7|. This is easy to see if we consider an optimal 
decomposition for py. 



Pi 



= E^VW^ E F ( P1 ) = EpWjSWj 11 ) (12) 



and an analogous optimal decomposition for p 2 . We have a decomposition of the tensor product 

pi ® P 2 = \4 1) M 2) )d'f ) \(4 1) \- (13) 

The mean EoF of this decomposition cannot exceed E F (p\ /f> 2 ): 

E F { Pl ® P2 ) < Y^P^pf E^)^)) = E F ( Pl )+E F (p 2 ), (14) 

ij 

where we used the additivity of the EoF for pure states. The inequalities Eqs. (@J and l|14l) combined give Eq. (|11|) . 
Eq. |0J holds for all states p if and only if it holds for pure states, that is if for all pure states ip 0: 

Ety) > ^(Tnd^D) + E F (Tr 2 (^M))- (15) 
Indeed, let us consider an optimal decomposition of p: 

p = J2Pi\<PiM\, E F {p)=Y J P l E^ i ). (16) 

i i 

If Eq. 1 1150 holds for these pure states ipi then 

E F { P ) = £>*Wi) > ^^(^(Trad^X^I)) + EfCMI^XiM))) 

i z 

Using the linearity of the trace: YliPi '^ r i(IV , *XV'*l) = Tri p and the same for the subsystem 2, and using the convexity 
of the EoF Eq. ©, we obtain Eq. |0J for the state p. 

The strong superadditivity conjecture can be restated in terms of the conjugate function E*(H). For this purpose, 
let us substitute Eq. 10 in the r.h.s. of Eq. l(T5|) : 

E{t/>) > max(Th(Tr 2 (|VXV'l)#i)- + max(Tr 2 (Tr 1 (|V'XV'l)^2) - £*(# 2 )) 

= max((^| J ffi <8 1|V) ~ E*{Hi)) + max((ip\l $ # 2 |^>) - £*(F 2 )) (17) 

An equivalent statement is that for all ij), Hi and H 2 

E(ip) > (i/>\(Hi ® 1 + 1 ® ff 2 )|V) ~ - B*(if 2 ). (18) 

One can further rewrite it as follows 

<V|(#i ® 1 + 1 ® -ff 2 )|^) - S(^) < + £T(ff 2 ). (19) 

The inequality above is true for all -0 if and only if it is true for the maximal value of the l.h.s.: 



max((V>|(#i <8 1 + 1 <g> H 2 )\iJj} - E(ip)) < E*(Hx) + E*{H 2 ), (20) 



that is 0: 



? 



E*(Hx <g> 1 + 1 ® #2) < B*(ffi) + S*(H 2 ). (21) 



On the other hand, let us consider vectors ipi and ip 2 , optimal (in the sense of the definition of the conjugate function 
Eq. ©) for Hi and H 2 respectively. Using their product |?/>i)|V'2) as a trial function for finding E*(Hi 01 + 1® H 2 ) 
we have 
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B*(ffi®i + i®fr 2 ) > {ip 2 \(H(Hi®i + 10^2)1^1)1^2) -£7(|Vi)|V2» 

= (ValWi) - #W>i) + (^2|i?2^2) - S(^a) = £*(ffi) + B*(fl"a). (22) 

Eqs. I|21[l and 1221 taken together allow one to restate the strong superadditivity conjecture as the following additivity 
conjecture for conjugate functions p|: 

E*{H X ® 1 + 1 ® fla) = ^*(i?i) + E*(fl"a). (23) 



III. PROPERTIES OF THE OPTIMAL VECTORS 

Let us consider in a bipartite system A — B a Hermitian operator H and an optimal (in the sense of the definition 
of E*(H), Eq. 0}) vector ip for it: 

E*{H) = $\H\4,)-E$). (24) 
Let us denote by f(tp) the function, the maximum of which is E*(H): 

/M = (#W-W (25) 

The necessary condition for /(V0 to have a maximum at the point ip is the vanishing of its derivatives: 6f(ip) = 0. 
To compute the derivatives we need to return to the definition of E(ip) and rewrite it more explicitly in the terms of 
the components ipij of the vector \ip), where the first index refers to the subsystem A and the second index refers to 
the subsystem B. One can consider ipij as components of a matrix ip. In terms of this matrix the definition of E(tp) 
becomes 

J B(V) = -Tr(^ t log 2 (VV' t )) = -Tr(plog 2 (p)), p = (26) 

One has also (ip\H\ip) = J2ijki ' t Ptj-^ij\kl' l l ) kl- Let us note that because the trace of a product of matrices is invariant 
under cyclic permutations we have 8Tr(F(p)) = Tr(F' (p)5p) for any function of one variable F(x) and its derivative 
F'(x). To prove this one can use Taylor series expansion of F(x). In our case F(x) = —x\og 2 x and 
F'(x) = — log 2 x — 1/ In 2, which gives 

SEty) = - Tr((log 2 p + 1/ln 2)6 p) = - Tr(fylog 2 p). (27) 

Substituting here p = ijnj}* we obtain 

6E(i/>) = - Tr(V> f \og 2 (H^)H + log 2 (V>V> t )V^/' t )- (28) 

For the variation of f(tp) we have now 

SfW = Y,Wii H w1>M + 1>ijHij\ufyki) ~ SEty). (29) 

ijkl 

The vector variation \Sip) is orthogonal to \ip) due to the normalization condition {ip\ip) — 1, but otherwise arbitrary. 
Instead of the real and imaginary parts of its components ^H(Sipij) and ^((Sipij), one can consider as independent their 
complex linear combinations Sipij and 5ip*j . Then the necessary condition for maximum reads 

H i]\kl^kl + (log 2 (^ t )-0) li = Ctyy. (30) 

kl 

By taking the scalar product of both sides of this equation with (ip\ we find that C — E*(H). Taking this into account 
we finally have 

]T H ij[kl ^ kl = -(log 2 (^t)^). . + E *(H)^. (31) 

kl 

This equation determines how the operator H acts on the optimal vectors and therefore it determines how it acts on 
any linear combination of them. The Hcrmiticity of H requires that for any pair of optimal vectors ipa and ipfl the 
following condition holds: 



Tr 



^}(log a frM&) " logaW^}))! = 0- (32) 
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IV. CONNECTION BETWEEN THE ADDITIVITY AND THE STRONG SUPERADDITIVITY 

The following theorem links the additivity and the strong superadditivity of the entanglement of formation. 

Theorem: For an arbitrary state of the whole system (consisting of 4 parts: 1A, IB, 2A and 2B) with the 
corresponding density matrix p, let us compute its partially reduced density matrices p\ — Tr2 (p) and p2 = Tri (p) . 
If for these two density matrices p\ and P2 the EoF is additive, that is if 

E F (px (g> p 2 ) = E F {pi) + E F (p 2 ) (33) 

then the EoF is strongly superadditive for the state p: 

E F {p)>E F { Pl )+E F (p 2 ). (34) 

Proof: Let us consider a Hermitian matrix H, optimal for p\ ® p 2 in the sense of Eq. 0, that is 

E F {pi ® p 2 ) = Tr [H( Pl ® p 2 )] - E*(H). (35) 
From the definition of the conjugate function (Eqs. © and 01 ) we have also: 

E*(H) > (rP\H\i>) - E(j>), E*(H) > Tr(Hp') - E F (p'), (36) 
for all pure states ^ and all density matrices p' . Let 

P^EPmVmWS'l, p«>0, E F { Pl )=Y,P<$E{^) (37) 

m m 

be an optimal decomposition for pi and let 

p 2 = E^ 2) i^ 2) x^ 2) i> *4 2)>0 > ^(p 2 ) = E^ 2) ^i 2) ) 08) 

n n 

be an optimal decomposition for p 2 . Then for all m and n the products \ipm^) \i>n ) are optimal pure states for iJ in 
the sense of Eq. (0 : 

E*(H) = (^K^l^l^)!^) - £?(|^>|^ a) ». (39) 
Indeed, substituting the decompositions Eq. (|37|l and Eq. I|38|l in the Eqs. 135(1 and l(36j) we have 

mn 

> (^|(^|i?|^)|^)-^(|^)|^ 2 ))), (40) 

with all probabilities strictly positive: 

Clearly, this is possible only if Eq. I|39|) holds for all m and n. 

Let us denote by Vx the subspace spanned by the vectors ^>m\ its orthogonal complement by V-^, and by V 2 and V 2 ± 
the analogous subspaces for the subsystem 2. Let us note, that the state p must be an ensemble of linear combinations 
of the optimal optimal vectors \ipm )\ipn ), that is an ensemble of pure states from V\ <g> V 2 : 

p = Y J P^W 0*eVi®f a . (42) 
k 

Indeed, we have 4> k <E \(Vi~ ® V 2 ) © (V^ 1 ® Vj 1 )] , because for any vector \v) 6 V^ 1 the orthogonality relation 
<PijVi = (the first index i corresponds here to the subsystem 1 and the second index j corresponds to the 
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subsystem 2) follows from J2 3 k I Si <Pij v i\ 2 = ( v \pi\ v ) = 0. Analogously, one has fc £ [(Vi &> V£~) © (Vf 1 ® V^)] , 
and then 

4> k e [(V^ $ F 2 ) © (F x <g> Vf) ® (V^ ® Vj-)] ± = Vi <g> F 2 . (43) 

Now, let us show that for the matrix ff from ((35(1 one has 

Tr[( Pl ®p 2 )H]=Tr(Hp). (44) 

For this purpose one needs to know only the matrix elements of H between states from V\ ® V 2 (only such matrix 
elements are present in 11441 ). One can find these elements from Eq. I(31|) . writing it down for an optimal vector 

IV's^lV't^) and taking the scalar product of both sides of the equation with an optimal vector (ipm^ \ {ipn^ | : 



(^\(i>^mP)\4 2) ) = -Tr^V^og^ 1 )^ 

+ ^(/f)Tr(^W^t )Tr(V ,(2)^2) t) _ (45) 

Here we have written the scalar products as the traces of matrix products, for example (ipm^lips 1 ^) = Tr^^^m^)), 
and have used the fact that the logarithm of a tensor product of matrices is the sum of logarithms of the matrices: 
log 2 (A ® Y) = log 2 (X) ® 1 + 1 (g) \og 2 (Y). We have used also the multiplicativity of trace operation: Tr(A (g> Y) = 
Tr(A) Tr(F). It is easy to see from Eq. Q45|l. that the matrix elements of H between the states from Vi ® V 2 have 
the form: 



W\H\i>) = {tf\(Hx ® 1 + 1 ® H 2 )\il>), 



(46) 



for some matrices Hi and H 2 - Then Eq. 144(1 follows from this formula applied to the expectation value Tr(Hp). 

Now, we have all necessary means to prove the theorem statement. Replacing p' with p in the second inequality in 
Eq. ((36(1 we obtain the following inequality: 

E*(H) > Tr(Hp) - E F (p), (47) 
If one uses Eqs. (|35(l and 133(1 to find E*{H) this inequality takes the form: 

Tr \H{p x ® p 2 )] - E F {pi) - E F {p 2 ) > Tr{Hp) - E F {p). (48) 
Finally, taking into account Eq. 1(44(1 one obtains the inequality 1(34(1 which is the statement of the theorem. □ 



The theorem above states that the strong superadditivity of EoF holds for a state p if additivity holds for its reduced 
density matrices p\ and p 2 . Then it is clear that the strong superadditivity of EoF for all states of the system follows 
from the additivity of EoF for all states p\ and p 2 of the subsystems 1 and 2. If the additivity conjecture is not true 
in general, the above theorem will be still useful, because it connects the strong superadditivity of a state with the 
additivity for its reduced density matrices pi and p 2 only and does not require the additivity for all states. 



V. CONCLUDING REMARKS 



The conjectures stating that the entanglement of formation and the Holevo-Schumacher- Westmorland classical 
capacity of a quantum channel are additive have not been proved in general case, but they are supported by a number 
of numerical calculations and they were proved in some particular cases. No counterexamples has been found. It was 
shown in , that both conjectures are true if EoF has the strong superadditivity property. The purpose of the present 
paper was to deepen this connection by establishing that the strong superadditivity of EoF follows from its additivity 
and thus the two conjectures are equivalent. This fact makes more important the further study of both of them. The 
strong superadditivity conjecture which until now seemed rather speculative becomes as plausible as the additivity 
conjecture. It becomes clear that it is not by chance that all known proofs of additivity of EoF for particular subspaces 
of quantum states are based on proofs of the strong superadditivity conjecture for these subspaces, and finding a 
counterexample to the former would immediately give a counterexample for the latter. And the study of the EoF's 
additivity problem becomes even more important than it was before, because now its proof would automatically give 
a proof of the additivity of the classical channel capacity. 

After this work has been completed, the preprint H appeared, containing among other results a proof of the 
equivalence of the additivity and strong superadditivity of the EoF, which is the main result of the present work. Our 
proof is analogous but uses a different language and thus can be useful for some readers. 
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